package HomeWork;

import java.util.Random;

/*
定义一个数组其中包含多个数字。用自己的方式最终实现，
奇数放在数组的左边，偶数放在数组的右边。
（可以创建其他数组，不必须在原数组中改变）
 */
public class Extra08 {
    public static void main(String[] args) {
        int[] arr = new int[10];//创建一个长度为10的整数数组
        int[] brr = new int[10];//创建新数组已放置分好类的元素
        int odd = 0;
        int even = arr.length -1;

        for (int i = 0; i < arr.length; i++) {
            arr[i] = (int)(Math.random()*100);//为数组元素赋值,范围[0,100)
            System.out.print(arr[i]+" ");//打印该元素
        }

        //冒泡排序
        ArrayUtil aut = new ArrayUtil();
        aut.sortMintoMax(arr);

        //放置
        for(int i = 0; i < arr.length; i++){
            if(arr[i]%2 == 0){
                brr[even] = arr[i];
                even--;
            }else{
                brr[odd] = arr[i];
                odd++;
            }
        }

        System.out.println();
        for(int i = 0; i < arr.length; i++){
            System.out.print(brr[i]+" ");//打印该元素
        }
    }
}
